DP 확률 POJ 4089 Activation 제목: N 명이 줄을 서서 계정을 등록하고 팀 머리의 사람만 등록할 수 있지만 서버가 좋지 않으면 다음과 같은 네 가지 상황이 발생한다. 1. 활성화 실패: 이때 줄을 서는 대형은 변하지 않으며 다음 시간을 기다릴 확률은 p1 2. 연결 끊기: 이때 팀의 우두머리는 팀의 끝까지 가서 계속 줄을 선다. 원래 그의 뒤에 있는 사람은 앞으로 이동한다. 확률은 p2이다. 3. 등록 성공: 팀의 우두... DP 확률 POJ 2151 Check the difficulty of problems 기본적으로 DP죠. 통계적으로 0이 안 터질 확률을 n문제보다 작고 0이 안 터질 확률을 줄이면 물 건너갈 수 있어요... 이 문제는 경계가 좀 많을 수 있으니 주의해서 쓰시오... DP 확률
POJ 4089 Activation 제목: N 명이 줄을 서서 계정을 등록하고 팀 머리의 사람만 등록할 수 있지만 서버가 좋지 않으면 다음과 같은 네 가지 상황이 발생한다. 1. 활성화 실패: 이때 줄을 서는 대형은 변하지 않으며 다음 시간을 기다릴 확률은 p1 2. 연결 끊기: 이때 팀의 우두머리는 팀의 끝까지 가서 계속 줄을 선다. 원래 그의 뒤에 있는 사람은 앞으로 이동한다. 확률은 p2이다. 3. 등록 성공: 팀의 우두... DP 확률 POJ 2151 Check the difficulty of problems 기본적으로 DP죠. 통계적으로 0이 안 터질 확률을 n문제보다 작고 0이 안 터질 확률을 줄이면 물 건너갈 수 있어요... 이 문제는 경계가 좀 많을 수 있으니 주의해서 쓰시오... DP 확률